import org.junit.Test;

public class Mytest {
    @Test
    public void test1(){
        int[] arr={1,2,3,4,5};
        insertSorting(arr);
        for(int i:arr){
            System.out.print(i+" ");
        }
    }
    private void insertSorting(int[] arr){
        for(int i=0;i<arr.length-1;i++){
            for(int j=i+1;j>0;j--){
                if(arr[j]>arr[j-1]){
                    int temp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=temp;
                }
            }
        }
    }
}
